![arxiv：2501.15156V1 [CS.LO] 2025年1月25日](/simg/5/5405ac3926516012a20e4a50d99b699c92bc33ff.webp)
机构名称：
¥ 2.0
摘要。量化器消除（QE）和CRAIG插值（CI）对于用于硬件和软件验证的各种最新自动化方法至关重要。它们植根于布尔设置，并成功地，例如，诸如线性有理算术之类的一阶理论。它们在定量环境中的适用性如何，公式评估数量和定量至高无上的量词是传统布尔量词的天然吊坠？应用程序包括建立程序的定量属性，例如基于概率计划的预期结果的界限，这些计划的预期结果具有无限的非确定性，并通过程序分析信息的流程。在本文中，我们介绍了我们的最佳知识 - 可能是无限的∞-或（ - ∞）值或不连续的分段线性线性数量的第一个QE算法。它们是局限性算术的定量对应物，并且是概率程序验证的流行定量断言语言。我们提供严格的声音证明以及上空复杂性的边界。此外，我们的算法得出定量的CI定理：给定任意分段线性量f，g with f | = g，F和G的最强和最弱的Craig插入剂都是无量化的，有效的。
arxiv：2501.15156V1 [CS.LO] 2025年1月25日
主要关键词
![arxiv：2501.15156V1 [CS.LO] 2025年1月25日PDF文件第1页](/bimg/f/fad1b2f33e6f4bc78a769f1d66385e1089be8630.webp)
![arxiv：2501.15156V1 [CS.LO] 2025年1月25日PDF文件第2页](/bimg/a/a884e3413031af08b07f450903ed19eaa0cd43b0.webp)
![arxiv：2501.15156V1 [CS.LO] 2025年1月25日PDF文件第3页](/bimg/e/ed2888334cf379be13cf0728288437044ed3e223.webp)
![arxiv：2501.15156V1 [CS.LO] 2025年1月25日PDF文件第4页](/bimg/2/22d4bec62a15c448078e42346b7dd03a9db8b96f.webp)
![arxiv：2501.15156V1 [CS.LO] 2025年1月25日PDF文件第5页](/bimg/2/27804fe34f73e3baf6528925f834e9a69eb4a3d5.webp)
相关文件推荐
![arxiv：2501.15108V1 [CS.CL] 2025年1月25日](/simg/6/68469aebdf15a3773f7ffce893b53550c5396f9a.webp)
![arxiv：2501.17332v1 [CS.SD] 2025年1月28日](/simg/c/cecdf7c79af8de2d51a73dba6a5b29af4724c499.webp)
![arxiv：2503.04731V1 [CS.LO] 2025年1月31日](/simg/2/2fc93682539b307d80eb9355c3a3830234bf790b.webp)
![arxiv：2501.11140v1 [CS.CV] 2025年1月19日](/simg/c/c5b934f5cf4e2d523434ef770236f70a6e5bcd53.webp)
![arxiv：2501.01110V1 [CS.CR] 2025年1月2日](/simg/4/404a1e6932d840dd3fa0139386f95a2f96b1d402.webp)
![arxiv：2501.14431v1 [CS.CL] 2025年1月24日](/simg/f/f73082de503903be6611b56563643f25eee5f89c.webp)
![arxiv：2501.15721V1 [CS.HC] 2025年1月27日](/simg/5/52e5eb45581b93c8418e45e7724b6abcf5bebb84.webp)
![arxiv：2501.06692v1 [CS.CV] 2025年1月12日](/simg/8/8f2a32b34a443218d0d75cc2ab61407c3a5b45b0.webp)
![arxiv：2501.03537V1 [CS.HC] 2025年1月7日](/simg/f/f8b0197a55e6cd57b6ab84ca1d60d872d4addfb9.webp)
![arxiv：2501.08226v1 [CS.CV] 2025年1月14日](/simg/f/f34f8d534697fef9e881c4cbde170d193b286378.webp)
![arxiv：2501.05322v2 [CS.HC] 2025年1月12日](/simg/4/45604f250a4cc6bce085a805c5061f7c83224f79.webp)
![arxiv：2407.17127V2 [CS.LO] 2025年1月8日](/simg/c/cc160a10e3c6558e5230750f907ee7dfb81adb5c.webp)
![arxiv：2501.14524v1 [cs.cv] 2025年1月24日](/simg/a/ae3199f385bb9244e128b89ac2518dc487540fef.webp)
![arxiv：2501.11949v1 [cs.lg] 2025年1月21日](/simg/5/55c62b6be522c46773f374f26b74d653fb6b59d7.webp)
![arxiv：2501.05472v1 [cs.cv] 2025年1月6日](/simg/d/d8d85f9fa5402ccc4c119866e9e225946f03fa53.webp)
![arxiv：2501.07769v1 [cs.lg] 2025年1月14日](/simg/2/27caac521555f28e8d68c7195ac7286b0f5dcb90.webp)
![arxiv：2501.02842v1 [cs.ir] 2025年1月6日](/simg/e/e9de6f9564f764d80cd174ba9ea51b916d8d1bde.webp)
![arxiv：2501.10885v2 [cs.lg] 2025年1月27日](/simg/4/47e662c8d495fa7b3a088ee6e0074dc9f438925e.webp)
![arxiv：2501.14189v1 [cs.ai] 2025年1月24日](/simg/a/ad0826889a538270a9068b0b5ddda338f5f94e1c.webp)
![arxiv：2501.03902v1 [cs.lg] 2025年1月7日](/simg/d/d3732aa5caf3dad783e76c4e1d220d4fe68edf17.webp)
![arxiv：2501.00861v1 [cs.hc] 2025年1月1日](/simg/c/cd0cb41c2c5d4e0aadbfe14c1536da611e3c101a.webp)
![arxiv：2501.16165v1 [cs.cr] 2025年1月27日](/simg/1/171f982992eecabd89c58411b5c551f1b9e106a4.webp)
![arxiv：2501.16848v1 [cs.lg] 2025年1月28日](/simg/e/e13cc1d46c0a6063406bda81c0bb68952e49eab6.webp)
![arxiv：2501.07447v1 [cs.lg] 2025年1月13日](/simg/b/bd85019652740d4af0b81f6cf8e79131ce64fb19.webp)
![arxiv：2501.16981v1 [cs.cv] 2025年1月28日](/simg/8/8fe8770514ff2f087487c1f519d3aa07c4215e9e.webp)
![arxiv：2501.04966v1 [cs.cv] 2025年1月9日](/simg/d/dea7ad7b96ec0868bc89135a1c4313459741b73c.webp)
![arxiv：2501.10089v1 [cs.cv] 2025年1月17日](/simg/7/741beda39614c3a573d37b99ccd8947f62d2e5fa.webp)
![arxiv：2501.15415v1 [cs.cv] 2025年1月26日](/simg/8/84782461405a7624ab37009ae9f74c6fa1c1bb44.webp)
![arxiv：2501.15369v1 [cs.cv] 2025年1月26日](/simg/4/4ad27d92a40e7e9934a51e62ccda0296dabb88fb.webp)
![arxiv：2501.04352v1 [cs.cv] 2025年1月8日](/simg/2/20b4b7601c5e5a91b018a205c40e7fc43aa3e198.webp)